An Optimization Model for Regional Crew Scheduling Problem Considering the Driver′s Familiarity to Bus Lines
-
摘要: 在允许驾驶员跨线调度情形下,提出了一种考虑驾驶员对线路熟悉程度的区域公交乘务排班优化模型,满足驾驶员的工作时间窗、中途休息、用餐时间等现实因素,以最小化驾驶员成本、正常班及加班费用为目标函数,编制一个最佳公交乘务排班方案。根据问题特征,设计求解该问题的人工免疫算法,定义了抗体、启发式种群算法、适应度函数、免疫操作等。最后,结合算例分析,比较任意驾驶员对不同线路的偏好如何影响调度结果,仿真表明:随着驾驶员的熟悉线路程度增加,乘务排班的费用逐渐减少,虽然其调度成本比现有模型的高很多,但是该模型比较符合实际。
-
关键词:
- 交通管理 /
- 乘务员排班 /
- 多车场 /
- 驾驶员对线路的熟悉程度 /
- 人工免疫算法
Abstract: In the case of allowing drivers to cover tasks belonged to different bus lines,a model for regional crew scheduling is proposed by considering each driver′s familiarity to different bus lines.The model meets the following con-straints such as working time,halfway rest,and mealtime.The objective is to identify the best crew scheme to minimize operating costs,and salary costs of bus drivers by taking regular and overtime work into consideration.The solutions are obtained using a tailored artificial immune algorithm which redesigned a solution code,heuristic procedure to initialize chromosomes randomly,fitness function,immune operation,etc.Finally,a numerical example is presented to calculate the best scheme and the impacts of drivers'preference for different lines on the scheduling scheme,which in turn demon-strates the effectiveness of the model and algorithm.Simulation results show that the costs of crew scheduling decrease with the increasing drivers′familiarity with one bus line.Although its scheduling cost of proposed model is much higher than the existing models,the one proposed in this paper is more realistic.
点击查看大图
计量
- 文章访问数: 193
- HTML全文浏览量: 34
- PDF下载量: 0
- 被引次数: 0